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摘 要 : 为 了 满足 终端 用 户 的 个 性 化 需求 并 且 降 低 D2D 网 络 的 传输 时 延 , 提出 了 一 种 基于 终端 差异 化 的 立即 可 解 网 
络 编码 (IDNC) 协 作 重 传 方案 。 首 先 , 本 方案 针对 PC-D2D 网 络 存 在 的 解码 冲突 以 及 传输 冲突 问题 提出 一 种 新 的 IDNC 
算法 框架 并 且 在 此 框架 的 基础 上 搜索 极 大 独立 集 (MIS)， 综 合 考虑 数据 包 的 接收 情况 、 终 端 用 户 需求 以 及 链 路 丢 包 率 
情况 设计 权重 ， 衡 量 权重 选取 一 次 重 传 时 延 增 量 最 小 的 并 发 协作 重 传 终端 以 及 数据 包 组 合生 成 编码 包 。 同 时 ， 考 虑 
不 需要 数据 包 提 供 的 未 来 解码 机 会 ， 优 化 终端 不 需要 的 数据 包 ， 进 一 步 降低 传输 时 延 。 仿 真 结 果 表 明 ， 所 提 的 方案 
在 满足 终端 个 性 化 需求 的 同时 能 够 有 效 地 降低 解码 时 延 和 完成 时 间 。 

关键 词 : D2D; 立即 可 解 网 络 编码 ; 协作 重 传 ; 解码 冲突 ; 传输 冲突 ; 终端 差异 化 
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IDNC cooperative retransmission scheme based on terminal differentiation and D2D network 
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(School of Communication & Information Engineering, Chongqing University of Posts & Telecommunications, Chongqing 
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Abstract: In order to meet the individual needs of end users and reduce the transmission delay of D2D networks, this paper 
proposes an Instantly Solvable Network Coding (IDNC) cooperative retransmission scheme based on terminal differentiation. 
First of all, this scheme proposes a new IDNC algorithm framework for the decoding conflict and transmission conflict in PC- 
D2D networks, and searches for a maximal independent set (MIS) on the basis of this framework. User requirements and link 
packet loss rate are designed for weights, and the weights are selected to generate coded packets by combining the concurrent 
cooperative retransmission terminal with the smallest retransmission delay increment and data packets. At the same time, 
considering the future decoding opportunities provided by unnecessary data packets, optimize the data packets that the 
terminal does not need to further reduce the transmission delay. The simulation results show that the proposed scheme can 
effectively reduce the decoding delay and completion time while meeting the personalized needs of the terminal. 
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0 引言 最 小 的 顶点 加 入 选取 最 大 团 。 文 献 [16] 以 链 路 丢 包 率 为 考虑 
x 素 , 将 链 路 丢 包 率 最 低 的 项 点 加 入 选 出 最 大 团 。 文 献 [17] 综 

随 着 数据 的 爆炸 式 增长 ， 用 户 的 流量 需求 呈现 着 指数 式 合 考 虑 信道 的 质量 、 终 端的 能 量 、 稳 定性 等 因素 ,设计 
增长 , 作为 一 种 提高 通信 容量 和 减少 回程 流量 的 方法 --D2DI MWP-QE 算法 ， 以 剩余 能 量 为 考虑 因素 ， 总 将 剩余 能 量 最 大 


六 


通信 被 提出 。 通 过 D2D 通信 , 发 送 设备 可 以 直接 与 其 他 设备 ”的 顶点 加 入 选 出 最 大 团 。 
进行 近 距 离 的 通信 ， 而 不 需要 基站 (BS)。 Re 于 显著 但 是 在 后 续 研究 发 现 ， 终 端的 发 射 功率 有 限 ， 不 能 做 到 
的 减少 带宽 和 回程 链 路 的 能 量 消耗 的 优势 被 广泛 应 用 每 个 终端 之 间 直 接 通 信 ， 因 此 许多 学 者 投入 到 部 分 连接 D2D 


2000 年 ， 网 络 编码 (Network Coding, NOR Ahlswede 4$ 网 络 (PC-D2D) 的 研究 [561415。 在 PC-D2D 的 早期 研究 中 ， 最 
人 所 提出 ， 改 变 了 原始 的 中 间 节 点 的 存储 转发 的 模式 ， 网 络 小 化 解码 延迟 或 完成 时 间 定 义 为 所 有 用 户 获 得 他 们 想 要 的 数 
编码 允许 中 间 节 点 按照 一 定 的 规则 对 数据 包 进 行 编 码 转 发 ， 据 包 之 前 的 传输 数量 ， 前 提 是 所 有 的 用 户 对 同一 组 数据 包 感 
这 
的 


显著 的 降低 了 系统 的 传输 时 延 与 次 数 。 立 即 可 解 网 络 编码 兴趣 , 但 是 在 现实 生活 中 用 户 可 能 对 不 同 的 数据 包 感 兴趣 ,这 
(Instantly Decoding Network Coding)B-9 作 为 异 或 (ORC) 编 码 一 兴趣 可 能 体现 在 不 同 用 户 对 于 流量 的 需求 上 ， 并 将 不 同 世 
的 子 类 ， 一直 被 认为 是 一 种 很 有 前 途 的 技术 ， 尤 其 是 在 减少 流量 需求 体现 在 数据 包 的 需求 的 不 同上 。 数据 以 数 居 包 的 形 
延迟 以 及 增 大 吞吐 量 方面 。IDNC 作为 一 种 瞬时 解码 技术 被 式 发 送 ， 每 个 数据 包 在 一 个 固定 的 持续 时 间 内 发 送 满足 终端 
广泛 应 用 于 实时 应 用 ， 使 用 XOR 二 进 制 操作 对 文件 进行 编 用 户 的 需求 。 针 对 这 一 发 现 ， 本 文 提 出 了 基于 终端 差异 化 与 
码 和 解码 的 简单 性 适用 于 电池 受 限 的 终端 设备 00-03]。 D2D 网 络 的 IDNC 协作 重 传 方案 (IDNC cooperative 
长 久 以 来 , 很 多 学 者 展开 对 IDNC 应 用 于 D2D 网 络 减少 retransmission scheme based on terminal differentiation and D2D 
数据 包 重 传 次 数 ， 降 低 完成 时 延 的 研究 。 文 献 [1 和 的 算法 network，CRTD)。 在 重 传 阶段 ， 考 虑 终端 的 需求 、 链 路 丢 包 
Heristic Maximum Clique IDNC(HMC-IDNO) UJ 4 3c E£ 7325 E 率 以 及 数据 包 的 接收 情况 并 且 运 用 新 的 IDNC 算法 框架 避免 
素 , 总 将 邻接 度 最 大 的 顶点 加 入 选 出 最 大 团 。 文献 [15] 的 自 PC-D2D 网 络 中 的 传输 冲突 以 及 编码 冲突 , 搜索 极 大 独立 集 ， 
法 Minimum Relevancy Clique IDNCCHMC-IDNC) 同 样 是 以 多 生成 单 次 重 传 可 行 的 并 发 协作 重 传 设备 以 及 编码 包 。 同时 ， 

接 度 为 考虑 因素 ， 但 是 为 了 保证 后 续 的 编码 机 会 ， 将 邻接 度 优化 终端 不 需要 的 数据 包 ， 衡 量 顶点 权重 选取 最 优 的 传输 以 
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1 ”系统 模型 及 相关 定义 
11 系统 模型 


如 图 
A 


I-(R |1<i 


出。 基站 了 Y 
文件 的 集合 为 


1 所 示 ，PC-D2D 网 络 模型 


| 


等 M Ai 
P-(flizizM) ， 接 收 
<N} 。 其 中 每 个 终端 / 有 着 自 


中 包 组 成 的 文件 发 送 给 N 个 终端 ， 


传 次 数 ， 降 低 系统 的 解码 时 延 以 及 完成 


包含 一 个 基站 EN 


定义 3 连接 矩阵 (System Connection Matrix, SCM). $4 
所 有 设备 之 间 的 数据 包 的 接收 概率 存储 在 一 个 矩阵 ， 此 和 气 阵 
NERE pE. ENN 


SCM = Yig -| 


1- pik €C; 
0,k € C; 2) 


定义 4 覆盖 区 域 (C )。G={R1yim*0} ， 表 示 为 设备 可 以 


端 用 户 的 集合 为 


己 独特 的 需求 的 数据 


包 集 记 ={pj,vie1}， 且 文件 是 由 数量 为 1m | 的 数据 包 pb 构成 。 
基站 到 各 终端 的 链 路 丢 包 率 为 49,(VieV,vien)。 

传输 模型 中 , 数据 包 传输 分 为 两 个 阶段 :初始 阶段 以 及 重 
传 阶段 。 在 初始 阶段 ， 基 站 广播 数据 包 


给 终端 ， 由 于 第 一 阶 


段 考虑 终端 的 需求 数据 包 的 不 同 ， 终 端 不 会 接收 不 需要 的 数 
据 包 从 而 造成 终端 无 法 解码 的 情况 ， 因 此 在 这 一 阶段 不 考虑 


终端 的 差异 性 , 并 且 每 个 


终端 都 可 以 监听 


终端 ;监听 到 的 数据 包 集 为 。 。 


-a 通信 链 路 
《 ) <-> D2D 链 路 


到 不 需要 的 数据 包 ， 


图 1 PC-D2D 网 络 模型 


Fig.1 PC-D2D network model 


数据 包 的 集合 。 


基站 广播 数据 包 后 ， 接 收 端 可 能 有 丸 
a) 已 经 接收 到 的 数据 包 集合 4 : 


[下 三 种 情况 : 


接收 端 & 已 经 接收 到 的 


其 中 ， 接 收 端 甩 接收 到 的 需要 的 数据 包 集 合 为 ， 接 收 端 刀 


接收 到 的 不 需要 的 数据 包 的 集合 为 0 ， 显 然 curo. 


b) 缺 失 的 数据 包 的 集合 。: 
据 包 的 集合 。 
c) 需 求 的 数据 包 的 集合 上 : 接收 端 尺 丢失 的 需要 的 数据 


包 的 集合 。 
假设 Vp, € P.3R, e 1 || p, e a, ,表述 为 每 个 数据 包 p; 至少 被 一 


个 设备 成 


据 包 集中 


之 间距 离 和 


VER o 


在 第 二 阶段 ， 基 站 对 D2D JF 
P mtt 


民 近 ， 在 相同 的 


接收 端 尺 丢失 的 不 需要 的 数 


功 接 收 ，vp,eP,vR ellpeo ， 表 述 为 如 果 存 在 所 有 终 
端 都 没有 收 到 的 一 个 数 


居 包 ， 那 么 这 个 数据 包 需 要 从 基站 重 


IRZ. YR e1,3p;eP 了 &&&3p, cu, ， 表 述 为 如 果 所 有 的 用 户 都 需 
求 次 数据 包 并 且 都 接收 到 了 此 数据 包 ， 那 么 将 此 数据 包 从 数 


"进行 


居 包 的 互 传 从 而 恢复 需求 的 数据 包 。 假 设 用 户 


通过 擦 除 信道 与 其 他 设备 集 相连 。 
定义 5 解码 时 延 (Decoding Delay, DD)。 当 接收 端 接 收 
到 IDNC 编码 包 , H3Rer&&uz0 时 , 终端 RB 的 解码 存在 以 下 
几 种 情况 : 
不 可 解 编码 包 : | pt ow pel s 发 送 端 发 送 的 编码 包 不 包含 终 
端 需求 的 数据 包 。 
立即 可 解 编码 包 : |p oul, 发 送 端 发 送 的 编码 包 只 包含 
终端 需求 的 一 个 数据 包 。 
非 立即 可 解 编码 包 : | pr ow E2 » 发送 端 发 送 的 编码 包 包含 
终端 需求 的 多 个 数据 包 。 
当 不 可 解 编码 包 、 非 立即 可 解 编码 包 被 终端 接收 或 者 终 
端 未 收 到 编码 包 时 解码 时 延 会 增加 一 个 单位 ， 表 示 为 


0 u,2O&&|u,np;|-1 
-| e G) 
Í 其 它 


d;, 


定义 6 单独 完成 时 延 (Individual Completion Delay, 
ICD). 在 任何 时 间 m 内, 非 空 需求 集 的 终端 ,解码 所 有 需求 
数据 包 的 总 时 间 。 表 述 为 


ICD |o dr (4) 


定义 7 完成 时 延 (Completion Delay, CD)。 上 所 有 非 空 需 
求 的 终端 获得 所 有 需求 数据 包 的 传输 总 时 间 。 表 述 为 


CD=》 cD (5) 
本 文 使 用 的 符号 及 含义 如 表 1 所 示 。 
2 ”基于 终端 差异 化 的 D2D 协作 重 传 方案 


在 PC-D2D 网 络 中 ， 由 于 终端 的 覆盖 范围 有 限 ， 并 不 是 
开 有 的 终端 都 可 以 直接 进行 互 传 使 得 彼此 获取 需求 的 数据 包 。 
当 两 个 不 同 的 传输 设备 同时 传输 数据 包 或 者 编码 包 给 二 者 履 
盖 范 围 内 的 同一 个 接收 设备 时 ， 会 产生 传输 冲突 的 问题 ， 同 
样 的 终端 接收 到 编码 包 面 临 着 解码 冲突 问题 ， 在 此 用 一 个 示 


um 


例 来 说 明 。 
如 图 2 所 示 的 场景 ， 系 统 由 两 个 发 送 设备 与 五 个 终端 所 
组 成 ， 并 且 发 送 设备 着 不 同 的 数据 集 


qi={Pi,p2, D3).42 ={Pa, Ps} o 当 发 送 设备 发 送 数据 包 至 才 收 设备 
后 ， 由 于 信道 的 不 完美 数据 包 在 传输 过 程 中 产生 了 丢失 ， 终 


频谱 授权 ，D2D 用 


传输 范围 内 ， 可 以 通过 WiFi、 蓝 牙 等 


D2D 链 路 相互 连接 。 定 义 终端 到 终端 


1.2 相关 
定义 


VOR fc 


的 矩阵 称 为 状态 反馈 甸 


定义 
1 部 分 连接 


的 链 路 丢 包 率 为 已 。 


D2D 网 络 (partially connected D2D 
network,PC-D2D)。aRi €C, , 则 设备 R; 可 以 直接 连接 到 设备 R 


(EBK). FF R, €C &&R, eC, &&R, +R IR, e 
通过 中 间 设 备 玉 EZ eR, XE 
定义 2 RERE 


SFM = fi = 


C; ， 则 设备 RB 可 以 


行 通信 (多 跳 )。 

阵 (State Feedback Matrix, SFM)。 接 
居 包 接收 情况 通过 ACKWACK 反馈 给 基站 ， 形 成 
ERE. WAR. 


(1) 


0 leu, 
1 leu,VkeN,VleM 
-1 leo, 
2 leo, 


端 没 有 获取 全 部 需求 的 数据 包 ， 因 此 ， 需 要 发 送 设备 对 终端 
进行 重 传 。 接 收 端 首先 将 数据 包 的 接收 情况 反馈 给 发 送 端 ， 
发 送 端 形成 各 自 的 状态 反馈 矩阵 LG 和 EGO. ,矩阵 的 具体 表 
示 如 下 : 


0 1 0 -1 -1 
1 0 -l 0 -1 
1)=|1 0 -1| L(s)2| 0 -1 
-1 0 1 EE 
1 | Lo 


此 时 ， 发 送 端 根据 矩阵 的 反馈 情况 选取 传输 编码 包 的 方 
R: 由 于 终端 c; 获 取 了 数据 包 p; 与 p, 此 终端 可 以 对 这 两 种 
类 型 的 编码 包 进 行 异 或 操作 解码 出 需求 的 数据 包 p, 。 同 样 的 ， 
终端 可 以 对 这 两 种 编码 包 进 行 异 或 操作 解码 出 需求 的 数 
据 包 p。 但 是 当 两 种 类 型 的 编码 包 p p» 与 n p. FILET 
隙 传输 到 终端 cc 时， 终端 只 能 对 其 中 的 一 种 编码 包 进行 解 
码 ， 使 得 终端 获得 需求 的 数据 包 ， 此 时 产生 了 传输 冲突 ， 如 
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G = {Pi p] 
a-lp] 


€, -(p, Pa} 


c={pa, Pa} 
©={p} m 


&={p} 


c={p,} 
DESI 


图 2 场景 示例 


Fig.2 Sample scenario 


4; ={ps, Ps} 


& =Po p.) & 7 Us p.) e 7 Us pid actio e-ini 
={p,} c={p,} c={p} c={p;} cs={ps} 
图 3 产生 冲突 的 场景 
Fig.3 Conflict scenarios 
表 1 全 文 使 用 的 符号 及 含义 
Tab.1 Symbols and meanings used in the full text 
符号 含义 
f 终端 i 需要 的 独特 的 文件 集 
P 所 有 终端 需要 的 文件 集 
di 终端 i 接收 到 的 数据 包 集 
us 终端 i 已 经 接收 到 的 需要 的 数据 包 集 
0; 终端 已 经 接收 到 的 不 需要 的 数据 包 集 
I 用 户 终 端 集合 
U 需要 被 重 传 的 数据 包 
Q 所 有 终端 获得 的 数据 包 集 
|m, | 户 i 需要 的 独特 的 数据 包 的 数量 
M 文件 的 总 数量 
N 终端 的 总 数量 
fu 终端 大 对 数据 包 ! 的 接收 状态 
G Zein PRSE o va 
Pi 数据 包 i 
R; 终端 i 
0; 终端 i 未 获得 的 不 需要 的 数据 包 
Yu £O) fS k ZE E E E 
Pix 终端 i 与 终端 之 间 的 丢 包 率 
S 发 送 设备 集合 
P* 数据 包 组 合 
Tip) 设备 i 的 目标 设备 集合 
Oi 数据 包 j 为 终端 i 提供 未 来 解码 机 会 
P, 基站 与 终端 i 之 间 的 丢 包 率 
X(R) 一 层 IDNC 图 的 权重 
Sij 数据 包 j 为 终端 i 提供 未 来 解码 机 会 的 概率 
Qi 二 进 制 变 量 
ICD 单独 解码 时 延 
CD 完成 时 延 
G(V.E) IDNC FK 
LSM 局 部 发 送 和 矩 阵 
ky 二 进 制 变量 
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本 节 针 对 上 述 这 一 问题 提出 了 一 种 新 型 的 IDNC 框架 ， 
提出 了 以 下 两 个 定义 : 
定义 8 解码 冲突 (Decoding Conflict, DC). 


3R.R;e 


S,R, EDIP Ng T&&| pi oq EL| pi ou, |l 


表述 为 发 送 端 发 送 的 编码 包 无 法 使 得 终端 获得 需求 的 数据 包 。 
定义 9 传输 冲突 (Transmission Conflict, TC). 
3R,R € S,R, e (pj) & &R, €T, (p;), R, EC 


表述 为 当 发 送 设 备 R 与 & 同时 向 接收 设备 R 传输 数据 包 或 者 
编码 包 时 ， 它 们 的 传输 将 发 生 磁 撞 ， 此 类 碰撞 称 为 传输 冲突 。 
2.1 IDNC 图 框架 设计 


IDNC 图 模型 用 来 表示 设备 间 的 传输 关系 以 及 终端 缺少 


数据 包间 编码 关系 的 图 模型 ， 本 节 IDNC 图 框架 的 设计 主要 


分 为 两 个 部 分 : 


局 部 发 送 和 矩阵 的 构建 、 顶 点 连接 条 件 的 构建 。 


2.1.1 局 部 发 送 和 矩阵 的 构建 
根据 每 个 时 隙 t 的 状态 反馈 矩阵 生成 局 部 发 送 矩 阵 LSM, 


定义 10 


其 形成 规则 满足 如 下 定义 : 


局 部 发 送 矩 阵 (Local State Matrix, LEM). 。 针 对 


每 个 设备 为 发 送 设备 Ris7 生 成 的 矩阵 ， 抢 阵 的 行列 分 别 代 


表 发 送 设备 的 覆盖 设备 集合 以 及 发 送 设备 拥有 的 数据 包 集合 ， 


表示 为 


0 R,eC; &&p,eq, 
LSM;-11 R,eC,&&p, eu, (6) 
x R,eC,&&p, eo, 


根据 局 部 发 送 和 矩阵 生成 IDNC 图 的 相关 顶点 表示 为 vus , 


数据 包 piedi, 


2.1.2 顶点 相连 


且 顶 点 中 的 因 对 应 图 中 的 局 部 发 送 矩 阵 的 1 的 位 置 。 


其 中 的 :表示 为 特定 的 发 送 设备 is7 ,1 表示 为 发 送 端 发 送 的 


k 表 示 为 发 送 端 发 送 数 据 包 的 目标 终端 Re7， 


条 件 


本 节 考 虑 同 频 同时 际 前 提 下 的 接收 端的 解码 冲突 以 及 传 


条 件 1 


条 件 2 


输 冲 突 ， 设 计 了 以 下 的 相连 条 件 。 

p, * p, &&R, =R, ,表述 为 同一 个 设备 及 丢失 了 不 
同 的 数据 包 pb, p, ， 终 端 无 法 在 此 次 传输 中 获取 需求 的 数据 
包 ， 产 生 了 解码 冲突 。 


Pi * p, &&R, + Ry, Pi € an || Pa € d, 表述 为 不 同 的 设 


备 R ,RB 丢失 了 两 个 不 同 的 数据 包 ， 但 是 这 两 个 设备 至 少 有 


个 不 拥有 另 
条 件 3 


个 设备 需求 的 数据 包 , 从 而 产生 了 解码 冲突 。 


R, =R, &&R, =R, e(C, ^C.) ,表述 为 不 同 的 传输 设 


ER, R 同时 传输 数据 包 到 终端 设备 尺 ， 且 接收 设备 及 在 发 
送 设备 的 共同 覆盖 区 域内 。 


条 件 4 


R, +R, & R, + Ra, R, €{G; OC, } || Rọ e(C ^ C.) 表述 为 


不 同 的 传输 设备 RR ，R, 同时 传输 数据 包 到 不 同 的 接收 设备 R ， 


R, ， 但 是 终端 
域内 。 
条 件 5 


2.2 基于 终端 
2.2.1 一 层 IDN 


R. 与 BR 至 少 个 在 传输 设备 的 共同 覆盖 区 


R, #R,„,R, =R, || R. =R, , 表述 为 个 不 同 的 传输 设 
备 中 至 少 有 一 个 是 另 一 个 传输 设备 的 


标 设 备 。 


需求 的 一 层 IDNC 
C 图 的 总 体 概 述 


于 终端 之 


间 的 差异 化 ， 用 户 的 需求 同样 呈现 着 差异 ， 


这 一 差异 体现 在 数据 包 的 不 同 需求 上 上， 本 节 针 对 终端 设备 需 


求 的 数据 包 进 行 重 传 ， 设 计 了 基于 新 型 IDNC 图 框架 与 用 户 


需求 的 一 层 IDNC 图 。 


定义 11 


一 层 IDNC 图 (ALayerofIDNC ,ALIDNC)。 用 


来 表示 设备 间 的 传输 关系 以 及 设备 需求 的 数据 包间 编码 关系 


的 图 模型 ， 当 i 


生发 送 设备 获取 的 不 需要 的 数据 包 满 足 接收 


端的 LSM 的 顶点 产生 时 ， 用 


X 表示 。 


根据 定义 2 基站 形成 SFM 以 及 SYM, 根据 定义 10 生成 


以 每 个 设备 为 发 送 设备 的 LSM ，, I 
终端 需求 因此 不 进行 终端 设备 获取 的 非 需求 的 数据 包 能 够 使 


于 要 重 传 的 数据 包 要 满足 
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得 终端 获 益 的 步 又， 如 例 2 
假设 终端 反馈 给 基站 的 状态 反 


所 示 。 


1 0 2 -1 1 0 1 
$2010 0|, Y=|0 1 1j, 
1012 101 
成 的 局 部 发 送 和 矩阵 为 
P2 Ps Pı 
s=u (0 0 5,-u, (0 
u NO I [A 1 


明显 s 中 产生 了 


AXE E us 


足 接收 端的 情况 ， 


寻 此 此 种 情况 舍弃 ， 
此 时 ， 产 生 的 一 层 IDNC 图 妇 


pe 


姚 玉 坤 ， 等 : ATAR 


馈 和 矩阵 以 及 连接 矩阵 分 别 


以 每 个 设备 为 发 送 


=Æ 
HE 


ps Pa P; Pa 

00) s=u (0 x 

1 o) u \0 N 

获取 的 不 需要 的 数据 包 满 
不 在 此 讨论 。 

HE 4 所 示 。 


A^ 


图 4 —Jz IDNC 图 示例 


Fig. 4 Example of one-layer IDNC diagram 
2.2.2 — & IDNC 图 顶点 权重 设计 
考虑 传输 的 编码 包 在 终端 的 解 


坚 码 性 ， 此 处 引入 终端 协作 


图 的 顶点 权重 表达 式 09: 
ÈITE- 
mm Ixq;;- 1} 0) 
Dies Dje; (ppi NWwl=l DjeTi(p? Wp? owel 
考虑 本 文 终端 差异 化 的 需求 受到 式 (7) 的 启发 ， 将 式 (7) 
改 为 
ÈITE- 
X(R)- Res (8) 


DO È Ue 2 Hj 


ReS Reni Mp Null 


RjeT; (pi Np? cu je 


式 (8) 综 合 考虑 发 送 端 发 送 编码 包 的 目标 终端 的 数量 ， 接 


收 端 无 法 从 接收 到 的 编码 包 获 得 需求 的 数据 包 以 及 在 传送 过 


程 中 出 现 丢 失 并 且 终 端 可 
2.2.3 协作 重 传 发 送 设 备 以 及 编码 包 策 略 选择 
根据 上 述 的 相连 条 件 将 由 局 部 发 送 矩 


以 从 丢失 的 编码 包 获 益 的 情况 。 


并 且 衡量 权重 选 出 的 最 大 独立 集 即 为 不 产生 传输 冲突 以 及 编 
码 冲 突 的 最 佳 重 传 方案 ， 表 示 为 


arg max{X(R,) = 


> { 


RES RjeTi(p? Ylpi nl=l 


(na 


lxg;j+ 1}}} ©) 


RjeTi( pi pi cuj 


此 时 选取 的 MIS 可 能 存在 以 下 几 种 情况 : 


(1) 当 选中 的 MIS 为 {wx}， 重 传 方案 为 发 送 端 传输 数 
据 包 bp, 至 接收 端 R。 

(2) 当 选中 的 MIS 为 wiiovinmwsviws) ， 重 传 方案 为 发 送 端 忆 
传输 数据 包 p O p, 至 接收 端 ,R,， 发 送 端 Rj 传输 数据 包 p. 
至 接收 端 R, ， Ilem i toi. 

(3) 当 选中 的 MIS J Vireen Vjat BAET SE ICI R 


异化 与 D2D 网 络 的 IDNC 协作 重 传 方案 


阵 产生 的 顶点 相连 ， 
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用 来 表示 设备 间 的 传输 关系 、 设 备 需 求 的 数据 包间 编码 关系 
以 及 设备 不 需要 数据 包 提供 未 来 解码 机 会 的 图 模型 ， 此 模型 
既 满足 终端 的 需求 又 优化 了 终端 不 需要 的 数据 包 。 
本 节 分 别 介绍 不 需要 数据 包 的 解码 效益 以 及 权重 的 设计 。 
2.3.1 不 需要 数据 包 的 解码 效益 
在 上 节 构 建 的 ALIDNC rp, 只 考虑 到 了 接收 
突 、 发 送 端的 传输 冲突 以 及 接收 端 可 以 获 益 的 需求 数据 包 的 
情况 ， 本 节 探 讨 不 需要 数据 包 提 供 的 未 来 的 解码 机 会 ， 充 分 
利用 数据 包 资 源 ， 优 化 不 需要 数据 包 ， 从 而 更 好 的 满足 终端 
不 需要 的 数据 包 p; 与 终端 用 户 R 的 关系 有 如 下 两 种 情况 : 
(1) 3 把 gu&&ieT(P) 时 ,表述 为 所 有 的 终端 都 不 需要 数据 包 P; 。 
(2) 当 数据 包 p; 至少 被 一 个 终端 及 所 需要 , 并 且 此 终端 至 
少 拥有 终端 的 需求 集合 中 的 一 个 数据 包 。 此 种 情况 表示 为 
TR (k,heT| j eu, & &q, Ou, * (10) 
" (RjeC)|(R, eC & &R, +R, K&R ¢ C, & &R, EC)} 
当 满 足 情况 (1) 时 , 不 需要 数据 包 Pp; 无 法 为 终端 用 户 提供 需 
求 的 数据 包 的 未 来 解码 机 会 ， 此 类 的 数据 包 称 为 无 用 数据 包 。 
当 满 足 情况 (2) 时 ， 不 需要 的 数据 包 P, 可 以 为 终端 用 户 提 
供 未 来 的 解码 机 会 。 
2.3.2 二 层 IDNC 图 顶点 权重 设计 
在 二 层 IDNC 图 的 权重 衡量 引入 多 播 场 景 下 不 需要 数据 
包 为 终端 提供 未 来 解码 机 会 的 权重 071: 
5, =l- p), 0 - KT, l- py) (11) 
考虑 本 文 的 终端 差异 化 的 需求 以 及 部 分 连接 D2D 场景 ， 
受到 上 式 的 启发 ， 将 式 (11) 改 为 


Y oa 


R,eS^ jeo; ieC, ReT, (pi) (12) 


式 (12) 中 的 后、 表示 二 进 制 变量 ， 当 满足 上 述 的 情况 
(2) 即 满足 仍然 存在 需要 数据 包 ns 的 终端 R 至 少 在 终端 的 
想 要 集合 中 持 有 一 个 包 时 , 二 进 制 变量 置 为 1, 其 他 情况 置 为 0。 
寻 此 ， 选 取 最 佳 的 传输 以 及 编码 方案 为 在 二 层 IDNC 
中 选取 MIS， 如 式 (13) 所 示 。 


arg max{ p X (1— 


ieC,^RieT, Cp; ) 


m AI AERE rp 


| 3 


D,)8 (1 一 [o (1 一 Pu » 


Phi); 一 kiler, 0-5,» 


(13) 
2.3.8 重 传 策略 的 选择 
在 考虑 不 产生 传输 冲突 以 及 编码 冲突 的 最 佳 重 传 方案 时 ， 
会 产生 如 下 两 种 情况 : 
方案 1 此 方案 考虑 选取 ALIDNC 构建 的 MIS 对 应 的 数 
据 包 组 合 、 发 送 设备 以 及 接收 设备 ， 只 满足 终端 用 户 需 求 并 
不 对 终端 用 户 缺 失 的 数据 包 进行 优化 ， 此 时 的 衡量 权重 为 
ÈITE- 
Mt 2 z PU » 4 1] 
方案 2 ”此 方案 考虑 选取 ALIDNC 以 及 CIDNC 所 构建 
的 MIS 对 应 的 数据 包 组 合 、 发 送 设备 以 及 接收 设备 ， 满 足 终 


X(R)- (14) 


bae 包 p, 至 接收 端 R， go R, 传输 数据 包 p, 至 接收 


Wm R, AAGAX R 传输 数 ] 


ee 
2.3 ”基于 未 来 解码 机 会 的 二 层 IDNC 图 


本 节 针 对 终端 


表示 设备 间 的 传 有 


设备 不 需要 的 数据 包 进行 优化 ， 
于 新 型 IDNC 图 框架 与 用 户 不 需要 的 数据 包 的 二 
定义 12 二 层 DNC K 


WB p. 至 接收 端 R ， 此 时 的 传输 同 


端 用 户 的 需求 并 且 对 终端 用 户 不 需要 的 数据 包 进 行 优 化 ， 此 
时 的 衡量 权重 为 
XIe- X 


Res S RjeTi(p? Mp} nil=l 
X(R) +s; = 


d Eo o e 


R,eS^ jeo; ieC, ^R;eT, (ph) 


Ixq;;- 1}} 


Rje; (pi Ylp? cu | 


15 
D. ( ) 


Phi Jæ; ü d ET, ü PT 


的 图 模型 ， 当 产生 发 送 设备 获取 的 需求 的 数据 包 满 足 接收 端 


的 LSM 的 顶点 
定义 13 


综合 IDNC 图 


生 时 ， 


X 衣 丰 。 


设计 了 基 将 方案 1 与 方案 2 的 权重 进行 对 比 ， 选 择 最 大 独立 集 对 
EIDNCHÉ]. ”应 的 传输 方案 ， 有 以 下 几 种 情况 : 
(Second IDNC, SEIDNC)。 用 来 H X(R)+S >X(R) ,选择 方案 2 的 最 大 独立 集 对 应 的 传输 
俞 关系 以 及 设备 不 需要 的 数据 包间 编码 关系 ”与 编码 方案 作为 重 传 方案 。 
车 X(R)+5ij SXR) ,选择 方案 1 的 最 大 独立 集 对 应 的 传输 
与 编码 方案 作为 重 传 方案 。 
(Comprehensive IDNC,CIDNC). 继 上 述 的 例 2, 考虑 不 需要 数据 包 提供 的 未 来 解码 机 会 ， 
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构建 的 综合 IDNC 图 如 图 5 所 示 ， 重 传 策略 即 为 在 图 4 所 示 
的 一 层 DNC 图 中 选取 最 大 权重 的 独立 集 以 及 在 图 5 所 示 的 
综合 IDNC 图 中 选取 最 大 权重 的 独立 集 ， 综 合 考虑 选取 最 佳 2 
的 重 传 方案 。 点 的 计算 复杂 度 为 oz ， 构 建 所 有 终端 需求 的 数据 


o 
包 相关 项 点 的 计算 复杂 度 ^o ix XD ETT | PR 
四 和 = 


"PR ee 失 的 数据 包 相关 项 点 的 计算 复杂 度 为 o (Y (is). w 


计算 复杂 度 为 0( 光 a1G ,构建 终端 六 需求 数据 包 相 关 的 顶 


Fig. 5 Comprehensive IDNC diagram example 顶点 数 为 IN| 的 GWV,E) 的 计算 复杂 度 为 O(N? ,在 GC. E) 搜 
2.4 协作 重 传 步骤 索 极 大 独立 集合 的 计算 复杂 度 为 CIND, 因此 CRTD 整体 的 计 


步骤 1: 接收 端 将 接收 情况 以 及 连接 情况 反馈 给 基站 ， 基 MINE 
站 建立 SFM 矩阵 以 及 SYM Age. HARE x (Ziana) «o3 Zi 小 PE 


步骤 2: 构 建 针 对 每 个 用 户 为 发 送 端 的 局 部 发 送 和 矩阵 ， N >> lu P N >> lo P ` n E PP 
BAREAURIGDEDUUHP EREE Row. meg 7 BTU AE gm ZUR ,计算 复杂 度 由 最 高 


点 对 应 的 方案 满足 终端 用 户 需求 的 数据 包 以 及 不 产生 传输 冲 ”次 的 部 分 决定 ， 因 此 CRTD 的 计算 复杂 度 为 O(N。 


xl 


突 和 解码 冲突 。 
DIR SEE Gyx, 加 中 选择 权重 什 最 大 的 独立 集 3 仿 夏 分 析 
步 又 4: 判 断 接收 终端 的 需求 集 是 否 为 空 ， 如 果 不 是 ， 此 本 文 使 用 OPNET Modeler 14.5 进行 仿真 , 将 本 文 所 提出 


接收 端 不 满足 条 件 ， 不 参与 CCY ,可 的 构建。 判断 是 否 存在 接 ”的 CRTD 算法 与 降低 完成 时 延 的 编码 重 传 方案 05(Completion 
收 终端 不 需要 的 数据 包 为 其 提供 未 来 的 解码 机 会 ， 如 果 不 存 Time Reduction for Partially Connected D2D Enabled Network 
在 ， 一 层 GO. E) 中 的 权重 最 大 的 独立 集 为 不 产生 传输 冲突 和 using Binary Codes ,CTRBC) 和 在 雾 无 线 电 接 入 网 络 中 使 用 
解码 冲突 的 最 佳 重 传 方案 ,如 果 存 在 转向 步 又 5。 即时 可 解 网 络 编码 的 二 进 制 数 据 传输 064(Data dissemination 
步骤 $: 构 建 二 层 G(V,E)，, 并 将 二 层 G(V,E) 与 一 层 G(V,E) using instantly decodable binary codes in fog-ratio access 
结合 构建 综合 GV,E) ， 计 算 综 合 GWV,E) 的 权重 ， 选 出 权重 值 networks, DD，DDAC) 进 行 仿真 对 比 ， 突 出 CRTD 算法 在 满 
最 大 的 独立 集 。 足 用 户 需 求 的 同时 降低 完成 时 延 、 解 码 时 延 以 及 提高 编码 增 
步骤 6: 将 选 出 的 一 层 GWV,E) 的 独立 集 的 最 大 权重 与 综 WRA. 
合 GC.) 的 独立 集 的 最 大 权重 进行 比较 ， 选 取 二 者 中 权重 值 31 仿真 设置 


最 大 的 独立 集 对 应 的 方案 作为 不 产生 传输 冲突 和 解码 冲突 的 在 仿真 中 ， 本 文 考虑 一 个 PC-D2D 网 络 ， 其 中 设备 随机 
最 佳 重 传 方案 。 分 布 在 一 个 边 长 为 500m 的 六 边 形 单元 内 ，D2D 设备 之 间 存 


步骤 7: 基站 根据 上 述 IDNC 算法 选取 步骤 6 的 一 组 发 Æ WIFI 链 路 或 者 蓝牙 链 路 可 以 直接 相连 。 在 仿真 模型 中 ， 


送 端 及 其 数据 包 组 合 ， 并 将 发 送 策略 以 及 编码 策略 通知 各 个 含 着 一 个 基站 V, 与 N 个 终端 。 在 基站 广播 的 第 一 阶段 后 ， 
发 送 端 。 每 个 用 户 接收 到 了 一 些 数 据 包 ， 并 且 丢 失 了 一 些 自己 想 要 的 
步骤 8: 发 送 端 传输 编码 包 ， 接 收 端 接收 到 编码 包 后 解 。” 数据 包 。 此 种 概率 是 由 擦 除 信道 的 丢 包 率 的 不 确定 造成 的 。 
码 获取 需求 的 数据 包 并 将 接收 状态 反馈 给 基站 ， 基 站 更 新 状 于 短程 的 D2D 链 路 比 基 站 通信 可 靠 , 因此 在 重 传 阶段 考虑 
态 有 反馈 矩阵 ， 重 复 步 又 1~8， 直 到 所 有 的 终端 得 到 需求 的 数 ” 设备 间 的 协作 重 传 。 假 设 设备 到 设备 之 间 的 擦 除 概率 为 基站 
据 包 。 到 设备 的 擦 除 概率 的 一 半 ， 定 义 设 备 的 非 空 需求 的 相 邻 设备 
一 次 协作 重 传 的 流程 图 如 图 6 所 示 。 数量 与 设备 总 数 的 比值 为 G, 设 置 -03, 5,7015 ,仿真 参数 
开始 构建 一 层 IDNC 图 E Mond 设置 如 表 2 所 示 。 
表 2 仿真 参数 设置 
| e Tab.2 Simulation parameter setting 
构建 G(V.E) E iid mener 参数 名 参数 值 
供 未 来 解码 机 会 基站 的 覆盖 范围 /m 500 
i Kopie 包 率 0.3 
| - i 设备 之 间 的 丢 包 率 0.15 
TURA, "ES MP LL sme ie G [0.2,04,0.6,0.8,1] 
数据 包 数 量 [10,15,20,25,30] 
| [t 仿真 时 间 /8 500 
iui [10,15,20,25,30] 
随机 种 子 数 [128,528,828] 
i 不 需要 数据 包 的 占 比 [0.2,0.4,0.6,0.8,1] 
(OEC 3.2 仿真 结果 分 析 
图 6 一 次 协作 重 传 流程 图 如 图 7、8 所 示 , 考虑 参数 N=30,M=20, p;=0.3，, Pij=0.15 。 
Fig.6 Flow chart of a collaborative retransmission 仿真 结果 表明 , 在 网 络 连通 度 较 低 的 PC-D2D 网 络 中 , CRTD 
25 算法 复杂 度 分 析 算法 明显 降低 了 开销 ， 而 算法 CTRBC 与 DDAC 在 降低 平均 
在 CRTD 策略 中 ,基站 生成 终端 妨 的 局 部 发 送 抢 阵 的 计 ”完成 时 间 这 一 方面 的 效果 较 低 。 这 是 由 于 CTRBC 算法 只 考 


算 复杂 度 为 0(l4.1G0 ,因此 生成 所 有 终端 的 局 部 发 送 和 矩阵 的 。 虚 了 发 送 设 备 之 间 的 协作 而 没有 考虑 设备 之 间 可 能 产生 冲突 
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的 问题 ，DDAC 算法 虽然 考虑 了 多 设备 之 间 传 输 可 能 存在 碰 出 了 新 型 的 IDNC 框架 ， 并 且 基 于 此 框架 构建 一 层 IDNC 
撞 但 是 没有 考虑 更 现实 的 用 户 差异 化 需求 问题 。 本 文 提 出 的 以 及 二 层 IDNC 图 ， 满 足 终 端 需求 并 且 优 化 终端 不 需要 的 数 
算法 在 DDAC 的 基础 上 进行 改进 , 更 进一步 的 设计 是 基于 冲 ” 据 包 。 综 合 考虑 传输 方案 ， 选 择 最 佳 的 传输 方案 满足 终端 用 
突 的 IDNC 框架 并 且 以 更 现实 的 用 户 需 求 差异 化 为 着 手 点 进 ” 户 的 个 性 化 需求 。 仿 真 结果 表明 ， 本 文 提 出 的 方案 综合 考虑 
行 研究 ，CRTD 方案 考虑 终端 的 解码 情况 以 及 不 需要 数据 包 了 各 种 因素 ,有 效 降低 了 完成 时 间 、 解 码 时 延 以 及 重 传 次 数 ， 

的 优化 进而 选取 最 优 的 方案 ， 尤 其 在 网 络 连 通 度 G-0.3-0.6 ”为 数据 包 提 供 未 来 解码 机 会 ， 为 降低 PC-D2D 时 延 以 及 满足 
时 可 以 明显 地 降低 平均 解码 时 延 ， 降 低 重 传 次 数 ， 提 高 传输 ”终端 用 户 个 性 化 需求 提供 了 解决 方案 。 下 一 步 将 不 在 以 终端 


[HI 


效率 。 需求 的 差异 化 作为 主要 因素 ， 而 是 针对 终端 的 处 理 能 力 、 剩 
ag "MEE 余 能 量 、 带 宽 等 差异 化 因素 研究 来 优化 网 络 的 性 能 。 
2 30L 二 OA mb t vm 
d 25 上 RD 60 35 上 35 上 
& 20 E M m 30 + CTRBC m 9| 二 DAC 
= 15} BÍ 30 H 25[ um m 25[ 
g 10r 20 区 20 F 区 20 上 
^62 04 06 08 L0 007—394 96 $8 19 ES 人 S "J 
网 络 连通 度 网 络 连 通 度 计 10 计 10 
图 7 平均 解码 时 延 随 着 网 络 图 8 重 传 次 数 随 着 网 络 连通 度 的 510 15 320 25 30 ^10 15 20 25 30 
连通 度 的 变化 的 性 能 对 比 变化 的 性 能 对 比 终端 设备 数量 数据 包 数 量 
Fig.7 Performance comparison of Fig. 8 Performance comparison of 到 11 平均 解码 时 延 随 着 终端 图 12 平均 解码 时 延 随 着 数据 
average decoding delay with average retransmission times as 设备 的 数量 变化 的 性 能 对 比 包 数 量变 化 的 性 能 对 比 
network connectivity network connectivity Fig. 11 Performance comparison of Fig. 12 Performance comparison of 
如 图 9、10 所 示 ， 参 数 连通 度 G 设置 为 0.4， 给 出 了 数 average decoding delay with average decoding delay with 
据 包 数量 为 p=15 时 随 着 终端 设备 的 数量 的 变化 平均 完成 时 number ofterminal devices number of packets 
间 的 变化 情况 以 及 终端 设备 数 为 R=15 时 随 着 数据 包 的 数量 参考 文献 ; 
的 变化 的 平均 完成 时 间 的 变化 情况 。 仿 真 结果 表明 , 在 G=0.4 d i 
的 前 提 下 ， 随 着 数据 包 数 量 以 及 终端 设备 数 的 增加 ， 平 均 完 [1] Gao C, Yong L, Zhao Y, et al. A Two-Level Game Theory Approach for 
成 时 间 逐 渐 增 大 。 由 于 上 述 的 CTRBC 算法 与 DDAC 算法 只 Joint Relay Selection and Resource Allocation in Network Coding 
考虑 到 需要 数据 包 的 优化 ， 忽略 不 需要 数 ] 居 包 的 优化 ， 而 本 Assisted D2D Communications [J]. IEEE Transactions on Mobile 
文 提出 的 CRTD 算法 考虑 了 上 述 的 不 足 ， 可 以 有 效 提高 传输 Computing, 2017, 16 (10): 2697-2711. 
效率 ， 优 化 不 需要 数据 包 ， 为 未 来 传输 中 所 需要 的 文件 提供 [2] Ahlswede R, Cai N, Li Y, et al. Network information flow [J]. IEEE 
了 更 好 的 解码 机 会 ,并 且 在 降低 完成 时 间 上 有 着 明显 的 优势 。 Transactions on Information Theory, 2000, 4 (46): 1204-1216. 


[3] Denis J, Seferoglu H. Optimal Network Coding Policy for Joint Cellular 
and Intermittently Connected D2D Networking [C]/ GLOBECOM 


T © 2020-2020 IEEE Global Communications Conference. IEEE, 2020: 1-6. 
E = [4] Al-Abiad M S, Hossain M J. A Low-Complexity Multicast Scheduling 
z fet for D2D-Aided F-RANs Using Network Coding [J]. IEEE Wireless 

5 d Communications Letters, 2021, 10 (11): 2484-2488. 
8 B- [5] Ahmed D, Sameh S, Tareq Y, et al. Decoding delay controlled completion 
105 15 20 25 30 10 15 20 25 30 time reduction in instantly decodable network coding [J]. IEEE 

终端 设备 数量 数据 包 数 量 Transactions on Vehicular Technology, 2017, 66 (3): 80-96. 
图 9 平均 完成 时 间 随 着 终端 图 10 平均 完成 时 间 随 着 数据 [6] Doulk A, Sorour S. Data dissemination using instantly decodable binary 
设备 数量 变化 的 性 能 对 比 包 的 数量 变化 的 性 能 对 比 codes in fog-radio access networks [C]. Proceeding of 2017 IEEE 
Fig.9 Performance comparison of Fig.10 Performance comparison of Wireless Communications and Mobile Computing Conference. Valencia: 
average completion time with average completion with IEEE, 2017: 604-609. 

number of terminal devices number of packets [7] Keshtkarjahromi Y, Seferoglu H, Ansari R, et al. Device-to-device 
如 图 11、12 所 示 ， 同 样 的 考虑 参数 连通 度 G 730.4, 25 networking meets cellular via network coding [J]. IEEE/ACM 

出 了 数据 包 数 量 为 p=15 时 随 着 终端 设备 的 数量 的 变化 平均 Transactions on Networking, 2018, 26 (1): 370-383. 
解码 时 延 的 变化 情况 以 及 终端 设备 数 R=15 时 随 着 数据 包 的 8) 和 牛 腾 ， 张 冬 梅 , SU, X. 基于 D2D 的 无 线 多 媒体 网 络 编码 广播 重 
数量 的 变化 的 平均 解码 时 延 的 变化 情况 。 仿 真 结 果 表 明 ， 平 传 策略 D]. 中 国 科学 : 信息 科学 , 2018, 48 (2): 205-220. (Niu Teng, 
均 解 码 时 延 与 上 述 的 平均 完成 时 间 的 趋势 基本 相同 ， 随 着 数 Zhang Dongmei, Xu Kui, et al. D2D-based wireless multimedia network 
据 包 数量 的 增加 以 及 终端 数量 的 增加 ， 平 均 解 码 时 延 逐渐 增 coding broadcast retransmission strategy [J]. Science in China: 

大 ， 明 显 的 ， 本 文 提出 的 算法 与 对 比 的 其 他 两 种 算法 相 比 ， Information Science, 2018, 48 (2): 205-220.) 

平均 时 延 增长 速率 降低 ， 因 此 CRTD 算法 在 降低 平均 解码 时 — [9] ER, KAH, HO, Y. 联合 蜂窝 与 DID 链 路 的 网 络 编码 广播 
延 有 着 明显 的 优势 。 重 传 方案 [I]. 信号 处 理 , 2018, 34 (6): 652-660. (Wang Pengfei, Zhang 
4 结 束 语 Dongmei, Xu Kui, et al. Network coding broadcast retransmission 


scheme of joint cellular and D2D link [J]. Signal Processing, 2018, 34 
本 文 针 对 PC-D2D 网 络 提出 了 基于 终端 差异 化 的 IDNC (6): 652-660.) 
协作 重 传 方案 。 该 方案 根据 终端 的 传输 冲突 以 及 解码 冲突 提 [10] Mei Z, Zhou X. Maximum Decoding Clique based Maximum Weight 


202204.00078v1 


chinaXiv 


Vertex Search Algorithm for Buffered Instantly Decodable Network 
Codes [J]. IEEE Communications Letters, 2021. 

[11] A. Douik et al. , “Completion time reduction in instantly decodable 
network coding through decoding delay control, "in Proc. of IEEE Global 
Telec. Conf, Austin, Texas, USA, Dec. 2014, pp. 5008—5013. 

[12] M. S. Al-Abiad et al. , “Coalition formation game for cooperative content 
delivery in network coding assisted D2D communications, "in IEEE 
Access, vol. 8, pp. 158152-158168, Aug. 2020. 

[13] Arefi A, Khabbazian M. Packet Loss Recovery in Broadcast for Real- 
Time Applications in Dense Wireless Networks [J]. IEEE Open Journal 
of the Computer Society, 2021, 2: 3-13. 

[14] 王 练 , X35, Eek, 等 . D2D 网 络 中 基于 立即 可 解 网 络 编码 的 时 延 
最 小 化 重 传 方案 D] 电子 与 信息 学 报 , 2018, 40 (7): 1691-1698. 


ChinaXiv 合 作 期 刊 
第 39 卷 第 8 期 


; : 姚 玉 坤 ， 等 : 基于 终端 差异 化 与 D2D 网 络 的 IDNC 协作 重 传 方案 


(Wang Lian, Wang Meng, Ren Zhihao, et al. Time delay minimization 
retransmission scheme based on immediate solvable network coding in 
D2D network [J]. Electronics and Information, 2018, 40 (7): 1691-1698.) 

[15] Douik A, Tareq Y, Naffouri A. Delay reduction in multi-hop device-to- 
device communication using network coding [J]. IEEE Transcations on 
Wireless Communications, 2018, 10 (17): 60-74. 

[16] Ahmed Douik, Sameh Sorour, et al. Data Dissemination Using Instantly 
Decodable Binary Codes in Fog-Radio Access Networks [J]. IEEE 
Transactions on Industrial Informatics, 2018. 

[17] Ahmed Douik, Mohammed S. Al-Abiad, et al. An Improved Weight 
Design for Unwanted Packets in Multicast Instantly Decodable Network 
Coding [J]. IEEE Communication letters, 2019. 


